package day04;

import java.util.Arrays;

public class Demo08 {
    public static void main(String[] args) {
        /*
         * 二分查找
         */
        //插入位置   -1  -2  -3  -4  -5   -6  -7  -8   -9
        //           2                      90       200
        int[] arr = {3, 19, 23, 56, 88, 88, 104, 105};
        //           0   1   2   3   4   5   6   7
        //binary 2分 Search 搜索, binarySearch 二分查找
        // binarySearch(被查找的数组, 查找数据) 返回数据的位置
        int index = Arrays.binarySearch(arr, 88);
        System.out.println(index);
        index = Arrays.binarySearch(arr, 3);
        System.out.println(index);
        //找不到时候的结果: -插入位置-1
        index = Arrays.binarySearch(arr, 2);
        System.out.println(index);
    }
}
